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v/hirlvdnd'I hardies information :ln blocks called '*if7orcis" which 
consist o^ 16 "bits^^ A '^bit" is essoGuiaHy the result of a choice bo- 
Uieen two alternatives, one of vihloh must b© true, but not both. For 
example J a yes or no ansiver to tho question ♦'Has Mr, G-. arnokod Camels in 
the past woelc?" is a "bit" of information. It is conceivable and even 
practical to use digital cocrputGrs to work vjith data or infossnation in 
this form. One important example of this typo of application of digital 
cofi^uters is the design of ©vitchins oirciiits , xvhere each bit gives 
inforioation as to v/hothor a particular relay vms open or closed. Clearlyj, 
the number of "states" or /'patterns" that can be represented by on© bit 
is 2 «2 and the nuiaber of states representable by IS bits is 2*^^ « 64,536. 

Eoivever, on© of tho most cofffmon uses of ''words'* or parts of 
v;ords in Whirlwind is to represent niimbsrsa Inhere are many ways in vjhieh 
this could be accomplished asd In fact thors are several methods in coirsaon 
use hy digital coaifiputors. All of 'khose msthods, and in fact all methods 
of storing informtion in v/oi^ds^ depMid upon a "positional" system. This 
msans that the signifieanG© of a bit depencis on its position from left to 
right in a given order. The bits in WhirlvJind v?ords are conventionally 
numbered fr®i left to right with tho integers 1, 1,...,15. 

12 S 4 5 6 y 8 9 10 11 12 13 14 15 



A very eoirjKJn esrample of a positional system is the decimal representation 
of numbers ivhere the significance of each digit depends on its position© 
For example, in the number 

*125 

/ " 

the paver of 10 by v;hich a given digit is understood to be multiplied is 



de-fcerminsd by the position of the dlgito The first digit to the right 

••1 
of the dQCirral placo is multipliGd by l/lO « lo , the socoad by 

1/100 « l/lO" «^ 10 » «5tJe, . That ie ol25 is shorthaacL f03? 

1 X 10"^ -J- 3 2? -10"*^ + 5 2C 10"*^ 
Simiiayiy 53 is shorthand for 

+5 X lO-*" -i- 3 X 10° 
where 10 " 1« ^'ha nunibor 10 is* called tha "basa" or '*^radix" of th© 
representationo It is quit© possible to uso ajspresentations with other 
bases than 10, as Ions as it is cloas^ly understood vjhat base is to b© 
usedo If a base r wore used instead of 10, where r could be any positive 
integer > 1, then only the digits 0, 1, •... r-1 can occur in aioy position 
if the representation is to bo useful as otherv/ise there would bo too 
many ways to represent the same nxMber, In fact, for representations iTith 
base r greater than 10, it is almost necessary to invent nev; single charac- 
ters to replace 11^ 12, ••ar«l, or to agree that each position will be 
represented by t'vvo or more digit So 

Since inforination in most digital ccaiiputers is stored in the 
form of bits^ the number S is a vex'y convenient base for the representation 
of nuiabersj^nce in this case only and 1 can occur in any position^ and 
hence each position contains exactly one bit of infoKsation, Rep3?esentation 
to the base two is called binary representation, arsd the binary, representa- 
tion of a nurober is scsrietimas loosely called a ^'binary number" • As an 
example, the binary representation ©f SSolSS (deeiroal) is 

nOlOloOOl » 1(2^) •^ 1(2''} + 0(2^) -^ 1{2^) •^ 0(2^) 
♦i"l(2^) •'^ 0(2''^) '^ 0(2"^) •^ 0{2"^) 

Since such representations are frequently used by digital com- 
puters, it usually becomes necessary for programmers to change the repre- 
sentation of a number with a given base to a representation with a new base* 
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It vjill suffice to b0 able to perform this conversion for posi« 
tivo auEibors only as a Mnus sign can b© nogloctod for the duration of 
conversion mdi e^Sl^iiso^S *W\*ii^ rostilt* For this reason^ only th© 
convorsion of positive nu/ibers vHH he considorod in tho follot7ing« A3 a 
step in this diroetion. ono observes that if either tim nmt baso or tho 
old baso is a poiver of the othor^ tho problem is very easily solved. For 

example, if the old base is 2, the representation vdth this base is UOlOloOOl 

s 
and the new base is 8 • 2 , one proceeds by beginning at the decimal point 

and factoring ouJ> the largest possible poc/er of 8. 
110101.001 with base 2 

• 1(2^) ♦ 1(2^) ♦ 0(2^) * 1(22) ^ Q^glj + 3L(2^) + 0(2-^) 
♦ 0(2-2) ^ 3^12-5) 

- 1(22)(23) * 1(2)(2^) ^ 0C2^) -^ 1(2^) ♦ 0(2^) ♦ 1(2^) 



+ 



0(2^) (2-3) ^ 0(2^) (2*^) * l(2'-3) 



- 1(2^) * 1(2) * (2^) + 1(2^) * 0(2^) + 1(2^) 
♦ 0(2^) + 0(2^) * 1 (2"^) 

« 4*2*0 8"^* 4*0 + 1 8^+ 0*0*1 8"-^ 

« 6(8^) * 5(8^) * 1(8"^^) 

« 65ol with base 8 

Conversely, to get th© binary rsprosentation by using the 
binary representation of each digit ^ sinca 65.1 with the base Q 
« 6(8^) * 5(8^) * 1(8'=^-^) 

-6(2^) * 5(2^) * 1(2"^) 

» 1(2^) + 1(2^) * 0(2^) (2^) * 1(2^) * 0(2^) * 1(2°) (2°) 

+ 0(2^) * 0(2^) * 1(2°) C^"^^ 
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« 1(2^) * 1(2^) + 0(2^) * 1(2^) * 0(2^) -J- 1(2^) * 0(2"''^) ♦ ©(2'"^) 

* 1(2*^) 

« llOlOloOOl vjlth baso 2o 

A useful t&ot in tho problem of conxrorsion is that zogardloss of 
tho basa of a 2ropresoi3tation9 tho digits to tho left of tho decissal point 
aro Miltipliod by positiva or sero powers of tho base and tho digits to 
the right are multiplied by negative poivors of tho basa. In othor words » 
tho dociioal point separates tho roprosentation into the roprosentation 
of an intoger or a wholonuiaber and the representation of a proper frac- 
tion. It is easy to see that if ttvo numbers written as the sum of an 
integer and a proper fraction are equal« then tho integers must be equal 
and the fractions must be equal 

(a+b « c*d a,c, integers ^1; O^b, d^l then (a*b) - (c+d) » 
and ja»ej « jd-b j 

but if |a*c|f 0, it is^l but {d-b|<l 
hence ja«cj « 0» asfl |d«b| « ) 

A joathezintician would oay that this property of tho deois^l 
point is invariant under change of base* 

Since the dociiaal point has an invariant is^aning, **deoiziial 
point ♦^ is perhaps bad terminology sine© it iiaplios restriction to tho 
base 10» "Kadix point" is aorrnQtlrmB used to avoid this prejudice^ but w® 
will continue to use "decimal point '^^ 

It is important to observe that if a nussber is multiplied by r then 
the decissal point in its representation tvith base r is shifted one posiMon 
to the right. Similarly, division hy r shifts ^h© point one position to 
the left. These properties of the decimal point will be used shortly in 
converting from a representation with one base to the representation 
with a different base© 



Xa general p whon changing from an old base to a now baso^ thero 
are tliroo lostliods availablo. Ti7o of theae involiro aritbmstic in tho old 
bas© and tho other involiros arithiBstlc in th© now. Usually, ©ithor th© 
now or old representation will use a decimal base and advantage laay be 
taH3sm of familiarity with deciioal arithisetic in either case. The throe 
methods usually involve: 

1) A table of powers of the old base represented in new basoo 
addition in new base arithmetic 

2) A table of powers of t.'iQ new base represented in old base, 
subtraction in oH base arithmetic 

3) No tables, but nmltiplication or division in arithmetic 
of old base. . 

In order to represent deciiially tbs octal (base 8) number 
372.73, method 1) would usxially be used aiT the others involve arithnsotic 
in the octal notation. With this ir^thod, one obtains from a table 
(perhaps laemorized or calculated} the valuee. 

8^ « 64 

8^ " 8 



8^ « 1 




Q-^1 m 


.125 


B-^ » 


.013625 


ates 




3(8^) 


» 1#2. 


7(B^} 


« 56. 


2(8^) 


« 2. 


7(8'^) 


» ,876 



3(8*^) « .046875 
250.921875 

as the decisoal representation. 



In ordor to ropresout octalXy tho doelsial number I33.375, oithor 
j223tliod 2} or 3) CQtild bo usod in tho abs®nc© of facility with octal arith« 
iz^tic. k/ith lodthod 2) g a tabla of povjcrs of tho mm baso (8) as decixoal 
ntiobors is required as before. 

8^-512 

8^-64 

8*^ « 8 

8^. 1 

«»1 _ _ ■ 

8 « a25 

aM the procodtare is to sti^traot the largest possible postrer of 8 as loany 

tizoos as possible without getting a negatiye reioainder* The nuiaiber of 

subtractions possible wl;h a given poy^er of 8 is the corresponding digit 

in the octal repr®s«sntatlon« Thus, 

133.375 
■>5X8 ^ 

1?!3,375 

>>64 , 2 

* 69.375 



5.S7S 

|4 

SX©g« 

5*375 

»8; _ _, 
nego 

5o375 
-1 



4.37§ 

>.l 

3o375 5 

g ' 

2.375 
-I 

1.375 
•1 

■■MM 'I ■ 

.375 
nog. 



(cont. on next page) 



.375 

.250 3 



• X2S 
pOOO 
nog* 
Honoe the result is 
0205.2 or 205.3 octal 

iVith issthod 3) no tables would be necessary. 
Let 133.375 (deo.) ^^^2^3^^ ** ^^$^7 (octal) but from the 
invarianoe of the dedaal point 

133(d©o) » dj^dgdgd^Coct) 

•375(dec} « .d^dgd^Coct) 

whore the d. represent the digits in the octal representation which 
are to be found. Then 

,8 8 . 

16^ « d^CS^) * dgCs^) * dgCS^) •«• a^{8"^)aed3^d2d2i .d^ 
and by equating fractional parts ; 

-^ " d^tS ) or-gCdee) « od^(oct) 5 •« d^ 
and by equating integral parts 

16{d©o) « d3dgdg.(oct) 
dividing by 8 again gives 

2(d©c)/ * fij^figCoct) OCdoe) « .dgCoct) » dg 
and again 

0(d9c) » dj^.(oct) |(a©c) « .dgCoct) 2 » dg 

^1 ■ ^» ^®^<5® 133(d0c) » 205(octal} 
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The fractional part is doao similarly by usiztg the ixxTarianc® 

of th@ deoimal point (or equating intogral gM fractional parts) and 
successivo multiplication 

•375(deG} *» •dgdgd^Coct) 

8 X ,375 - 3*000(doc} • dg, dgd^(oct) 

3.(d) -dgCo) dg- 2 

•00(d) " .dgdyCo) dg •» dy " 



